Acceleration of Biological Sequence Alignment Using Residue Number System
نویسندگان
چکیده
منابع مشابه
Acceleration of Biological Sequence Alignment using Recursive Variable Expansion
Biological sequence alignment is one of the most important problems in computational biology. Given two sequences of varying length are aligned such that the alignment score is maximum. The alignment score is calculated based on the number of matches, mismatches and gaps in the alignment suggested. The basic sequence alignment algorithms are Needleman-Wunsch (NW) algorithm and Smith-Waterman (S...
متن کاملAn Overview of Hardware-Based Acceleration of Biological Sequence Alignment
Efficient biological sequence (proteins or DNA) alignment is an important and challenging task in bioinformatics. It is similar to string matching in the context of biological data and is used to infer the evolutionary relationship between a set of protein or DNA sequences. An accurate alignment can provide valuable information for experimentation on the newly found sequences. It is indispensab...
متن کاملHigh Performance Adder Using Residue Number System
The Residue Number System based on 2 n 2 k -1 moduli set is used in the proposed model. There are more number of moduli sets among them the above mentioned one is having high performance than the other. Adder is one of the key components for the application of Residue number system (RNS). Moduli set 2 n -2 k -1 where n=16 and k=14 with the form can offer excellent balance among the RNS channels...
متن کاملHardware Acceleration of Genetic Sequence Alignment
Next generation DNA sequencing machines have been improving at an exceptional rate; the subsequent analysis of the generated sequenced data has become a bottleneck in current systems. This paper explores the use of reconfigurable hardware to accelerate the short read mapping problem, where the positions of millions of short DNA sequences are located relative to a known reference sequence. The p...
متن کاملDirect Sequence Spread Spectrum Technique with Residue Number System
In this paper, a residue number arithmetic is used in direct sequence spread spectrum system, this system is evaluated and the bit error probability of this system is compared to that of non residue number system. The effect of channel bandwidth, PN sequences, multipath effect and modulation scheme are studied. A Matlab program is developed to measure the signal-to-noise ratio (SNR), and the bi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Asian Journal of Research in Computer Science
سال: 2018
ISSN: 2581-8260
DOI: 10.9734/ajrcos/2018/v1i224735